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Functional Description of CC 
Functional Description 
Concurrency control 


Concurrency control exists as a function of integrity control to 
control the sharina of resources between tenants. 


Control will be exerted at two logical levels. The coarse level, 
or resource levels 15 for the control of individual resourceSs or 
groups of rescurces to oe controlled as an individual resource, 
An example of the first woulasd be the control of the sharing of a 
file. An example of the second would be the control of a group 
of files under one détabase rame.w The fine levels or subresource 
Level, is for the control of sutsets of the coarse level 
resources. A standard use of this tevel 315 the treating of file 
control intervals as subresources of the file. 


Whenever users wish to cooperatively share resourcess, they must 
express their intent to concurrercy control prior to accessing 
the resource. This expression of intent 15 via the “enqueue” 
command which identifies the particular resource or subresource 


desired and the type of reservation desired. The type of 
reservation 315 a statement of the degree to which this user is 
witling to share this (Csut)resource. The user may require 


EXCLUSIVE use of the resources in which case he is unwilling to 
share the resource with anyone elses or the user may require 
SHARED uses, which means that he is witling to share the resource 
with any other user requesting SHARED use. For the coarse Level 
9f resourcess the user may also specify SUBRESOURCEs which means 
that he wishes the right to request individual subresources of 
this resource and iis witlking to share the resource only with 
other users making requests in the SUBRESOURCE mode. 


Enqueue commands establish resource “ownership”. If aeouser 
requests EXCLUSIVE. and there iS any current owners a “conflict” 
is detected. If auser requests SHARED and the current owner(s) 
have specified SHARED, or there are no current owners, then the 
requestor may be placed on the ownership (list. Otherwises a 
conflict is detected again. If auser requests SUBRESOURCE, 
conflict will result unless there are no current ownerss or atl 
sturrent owners have SUBRESOURCE type reservations. In all cases 


of conflicts the requestor is marked on a waiting tist for that 


resources and his process 13s suspended via the WAIT command. 
Resource requests are handled FIFOs so prior waiters wiit also 
cause new requestors to be delayed. The process wit wait until 
the resource becomes frees, a deadiock %4s detected (see next 
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paragraph)» or until the wait time exceeds a value designated by 
the tenant in the recuesting command, 


Some subset of the waiting processes can possibly be in a deadly 
embrace situations, which could result in none of the involved 
processes ever being awakenec, This can occur in a simple case 


if process "A" holds resource "x" while requesting resource "y" 
and simultaneouslys process “"B" tolds resource yet while 
requesting resource "x", It can Le seen that neither resource 
"x™ nor “"y"™ will become available until either process “A™ or "R" 
1s forced to relinquish the resources that they currently hold. 
This particular Situation. Vs commonly called a “deadlock”. 
Neadlocks do not occur frequently in systems observed to date, 
and they are rather expensive to detect. For these reasons,s 
concurrency control will perform deadlock detection in the 
backaround. That 1S to says it will guarantee that deadlocks 
will be eventually detected, but possibly after some set 
Increment of tine has elapseao. 


The deadlock cetection mechanism will name the list of processes 
which are involved in the deadlock. A distinct procedure will 
pick the process(es) which will receive the deadlock status. 
When the deadlock 1s brokens the otnrer processes will proceed. 
The process(es) receiving the deadlock status will be required to 
either abort or rollback to & commitment point and retry. 


At each enqueuesr, the user supplies a phase number from his PCB. 
This number becomes the phase identification of the reservation 
for its duration. The phase number in the PCB will be 
Initialized to zero at the start of each commitment_unit and will 
be incremented by integrity_control as the user establishes 
intermediate checkpdsints to which he wishes to recover. Once a 
New phase 318 initiateds no user dequeue command will be able to 
alter aoereservation from a prior phases and all reservation 
updates will be to more restrictive reservation types (eg. SHARED 
to EXCLUSIVE) with the original phase identification of the 
reservation remaining unaltered. These policies will insure the 
integrity of the user's intermediate checkpoints. 


The first time a user updates a shared resources he must set the 


update tock on the associated EXECLUSIVE reservation. This may 
- be done at the same time the EXCLUSIVE reservation ts made by 


setting the update lock bit in the command block. Once this lock 


24560 VS sete only integrity_control is allowed to dequeue the 
reservation. Integrity_control will use the Dequeue_att command 


available through a restricted entry point. Alt user accessible 
dequeue commands will ignore requests to dequeue... update_locked 


resources. 
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Ownership of a resource by a tenant will be maintained until the 
resource 1S explicitly released by means of a dequeue command, 
Dequeue commands available to the tenant will allow him to 
dequeue named resources subject to the phase number and 
update_lock restrictions described in the preceeding paragraphs, 
The tenant nay also ceclare a set of current files (resources) 
and a set of current sub-resources over those files so that all 
non-~upoaate locked sub-resources”7 of the current phases, which 
ne long to the current files but which are not on the current 


subresource list, are dequeued. This command, 
Dequeue_non-currents will allow a database manager to declare to 
concurrency_control a set of "current" subresources. The 


implicit assumption 1S that alt reservations which are not 
current and not update_locked are not necessary In order to 
maintain the consistency of the database. For examples when 
walking an ordered data sets the control intervals searched which 
do not contain the prior or current data elements usually do not 
have to remain reserved once the target data element is found. 


eee OE is oR 
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Att changes and references to concurrency control tables will be 
made by concurrency control procedure through the use of the 
defined command interface. 


The basic Gata structure 31s illustrated in FIGURE 1, Each data 
entry in the structure 158 described telow. 


fe) FrOces S.enitry = -PE 


one entry for each process holding resources or waiting 
on a resource on behalf of a tenants points to lists of 
reservation and waiting entries, located In a linear 
table indexed by process numter. 


©) Resource_control_bclock - FB 


one entry per resource known to concurrency_control-, 
points to lists of owners and waiters on this resource; 
poInts to Lists of subresourcess located by the RB_ID 
token held by tne user. 


fe) Subresource_control_block -  S3 


one entry per named subresource in uses points to lists 
of owners and waiters on this subresources tocated as 
uniquely named subresource of designated resource or from 
subresource_reservation_entry. 


e) Resource_reservation_entry —- RR 
one entry per ownership of resource, identifies owner 
and RB, identifies ownership type- tlocated from the 


RR_ID token held by the user. 


re) Subresource_reservation_entry - SR 


one entry per ownership of a subresources identifies the 
Owner and the RBs identifies the ownership types hoids 
the update locks located by the SR_ID token held by the 
user. 


op Be 
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Oo 


Resource_waiting_entry - RW 


one entry per process waiting for a resources identifies 
the waiting process and the reservation types the entry 
7S in a FIFO queue pointed to by the RB. 


Subresource_waiting_entry - SW 
one entry per process waiting for a subresource, 


identifies the waiting process and the reservation type, 
the entry 18 in a FIFO queue pointed to by the SB. 


These data entries will be manipulated from the command interface 
through two entry points. Tre first entry point is available to 


the 


buffer managers the access methods the database managers and 


the batch interface: 


Allocate_RB —- EP1 


declares aresource tO concurrency controls physically 
allocates an RBs returns an RB identifying token to be 
supplied by the user when referencing this resource in 
subsequent callss this command never results in a wait. 


Release_RB - EPT1 


physically deallocates the RB identified by the RB_ID 
token, the RB_ID token becomes invalids this call never 
results ina wait. | 


Enq resource -_ EP1 


enque@ues a process on an RB specified by the RB_ID token 
returned from the Allocate_RB commands or updates an 
existing reservation identified by the RB_ID ands 
optionallys the RR_1ID from the prior enqueue, the 
process also supplies the reservation types the phase 
numbers, and a@ maximum wait times concurrency control 
will immediately return if the resource :#@ available, 
otherwises the process will be forced to waits waits can 
result itn a time-outs a deadlocks, or a reservation 
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completed status-s an RR_ID token 18 returned for further 
efficient reference to this reservations when updatina a 
current reservations a transition from SHARED to 
EXCLUSIVE or from SUBRESOURCE to EXCLUSIVE will cause a 
dequeue and an enqueue at the head of any existing queue, 


fe) Eng _subresource —-_ €EP1 


enqueues a process on an S8 which 18 specified by a 
unique Subresource name (SR. name)» the RR_ID token 
returned by the Enq_resource commands and optionallys the 
SF&_ID returned from a prior enqueue of this Sub-resource 
(for updates), the process should also supply the 
reservation types the phase number, the update Lock 
settings and a maximum wait times concurrency control 
will aummediately return if the resource is available, 
otherwise, the process will be forced to wait, a wait 
can result in a time-outs a deadlocks or a reservation 
comoleted status- an SR_ID token 18 returned for further 
efficient reference to this reservation, multiple calls 
for the same resource to update the reservation type and 
the update lock setting are alloweds when updating an 
existing reservations a transition from SHARED to 
EXCLUSIVE will cause a dequeue and an enqueue at the head 
of any existing queue. 


‘e) Deq_resource - EP 1 


for all SB's which are children of the RB identified by 
the supplied RR_IC token, delete all owner ship 
reservations of this processes then delete the ownership 
reservation of this process on this RBs the RR_ID token 
becomes invalid as welt as alt SR_1ID tokens of alt SB 
reservationss this command never results in a wait. 


re) Deq_subresource —- EPT 


dequeues a process from the SB which is specified by a 


un ique subresource name (SR name)», the RR_ID token 

a5 returned by the Enq _resource commands and optionatlys the 
eee ee SR_ID returned from the prior enqueue of this 
he = sub-resources the SR_ID token becomes invalid: this 


command never results in a waite 


Mo] 
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fe) Update_lock - EP! 
the update lock for the specified SR will be set; the 


comnand will never result In await. 


9) Deq_non-current - EP 


the user will sucply a list of of RB_ID*s and a list of 
SR_ID‘s- for the given list of RBLID'sSs all SR_ID's not 
on the given SR_ID tist and whose update locks are not 
sete will be deleted; this command will only affect 
entries with the current phase numbers the command will 
not result In a wait. 


The second of these entry points will be available only to 
Integrity_control and the batch interface. It will only 
need to be used at rollbacks» commitss and process 
aborts. 


re) Deq_ailie- EPd 


the process will identify itself and a phase number, all 
reservations for the process with a phase greater to or 
equal to the supplied phase number will be deleted, 
update locks will be overriddens this command will never 
result 1n await. 


Jsage Information of CC | 
Usage Information 


Concurrency control 


A. General Description 

The use of concurrency control entails first making the shared 
resource known to the function. Each resource must be associated 
-—wtith a resource_control_block. 


Each resources's RB will be explicitly created and deleted by 


~ $= command from one process on behalf of alt other sharing 


Seg aw" 


processes. A token wilt be returned from concurrency control by 
the Allocate_RB command which will uniquely -tdentify the RB 
allocated. Alt subsequent users referring to that “RB -will be 
required to produce that RB_ID token. Alt sharers of the 
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resource({s) represented by that RB must therefore have 
addressabi lity to that token. After a command to release an RB 
has been receiveds, it will be assumed that no subsequent user 
will produce that RFB_ID tokens i.e. it must be destroyed by the 
uSO@CL. 


Resource reservation commands can be of three mutually exclusive 
types: | 


EXCLUSIVE: request for exclusive use of all subresources-,s 
SHAPED: request for sharec use of all subresources; 


SUDRESOURKC ES request for right to make Subresource reservations. 


An EXCLUSIVE enqueue wilt prevent all other enqueue requests for 
this resource from being serviced until this process dequeues it. 
The process will share the resource with no onew A data manager 
would probably want EXCLUSIVE use of a file extent which was to 
De written. 


A SHARED enqueue will prevent all other EXCLUSIVE and SUBRESOURCE 
requests from being honored for this resource until this process 
dJequeues it. A process requesting this mode is willing to share 
the resources but only with other users who specify SHARED. An 
example of this mode would be the batch allocation of a file with 
READ disposition. 


A SUBRESOURCE enqueue will prevent all other EXCLUSIVE and SHARED 
requests for this resource from being honored until this process 
Jdequeues it. A process requesting this mode 3s willing to share 
this resource with any other process who has specified 
SUBRESOURCE. This enqueue command gives the process the ability 
to make EXCLUSIVE and SHARED enqueue requests on subsets of the 
resource. These subsets must be agreed upon by all userss the 
nembers must have unique nameSs and the members must be disjoint. 
For a database managers this would mean the ability to control 
access at the control interval level. One user may hold control 
interval 5 for update by himself while a group of users. are 
simultaneously sharing control interval ? for reading. 


at es 
va, is®, . 
y - ” 


"A reservation entry token is returned to the tenant by each 


reservation command. This token should be used by the tenant in 
ali subsequent explicit references to this weservation. By 
conventions a zero token will be invalid. “By using this 
convention both the user and concurrency control will be able to 
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tell whether a given entry 18 a valid token. 


Once a tenant has secured permission to make subresource 
requestS-s it enqueues on subresources” of the parent RB by 
identifying the parent via the reservation entry token and 
specifying the sSubDresource by a unique name agreed upon by all 
sharing tenants. Allowable subresource reservation requests are 
EXCLUSIVE and SHARED» where these requests have the same meanings 
as requests for RB's. 


Subresource_control_blocks will be physically allocated and 
released as needed by concurrency control. SR_ID tokens, 
returned to the tenant at enqueue times, can be used only for 
subsequent dequeues or update lock handling by that tenant. 


A reservation request will be honored immediately if the resource 
1s available. If the requested resource is busy and cannot be 
Shared due to incompatibility between the current reservation and 
the requests then the requestor will be delayed. Tenants will be 
delayed by a WAIT on a run-time defined RB_Free condition. The 
corresponding condition will be met when concurrency control 
dequeues the Last owner of an RB and signals the waiting tenant. 
The tenant will wait until a deadlock 1s detecteds the RB becomes 
frees or the wait time exceeds a value designated by the tenant 
In the requesting command. : 


Deadlock detection will be done at the discretion of concurrency 
control to promote system-wide efficiency. When a deadlock is 
detected, the PCU_Sequence numbers of the processes involved will 
be inspected. The process with the largest PCU_sequence number, 
12@. the youngest PCUs will be selected to recieve the deadiock 
status. This process will have one reservation that witl be 
detected as being tnvolved in the deadlock. The phase number of 
that reservation will be passed to integrity control. This will 
inform integrity control how far the process must be rolled back 
to effectively break the deadlock. 


Alt reservation requests will be serviced FIFO. A pending 
request for EXCLUSIVE usage will prevent a subsequent request for 
SHARED usage from being immediately granted even though all 
current owners have SHARED usage specified. This policy prevents 
a tenant from being indefinitely blocked while waiting as long as 


the current owners eventually terminate. 


© ote mS 
ee 


“Any reservation may be altered by issuing another enqueue command 


for the resource. If the reservation type is to be changeds the 
user must be prepared to wait and must supply a wait. time. The 
phase number obtained from the user*s PCB during the original 
enqueue will not be updated. It is expected that most use of 
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this function will be to effect a transition from SHARED to 
EXCLUSIVE on resources and subresources. One exception to the 
FIFO policy mentioned in the preceding paragraph will be when an 
aSwner who has specified SHARE Ds, requests EXCLUSIVE. The first 
such request which cannot be immediately aqranted due to the 
existence of concurrent ownerss will be placed waiting at the 
head of the reservation list with an EXCLUSIVE request. 
Subsequent EXCLUSIVE requests from concurrent owners will be 
recognized as a deadlock condition. This exception to the FIFO 
policy facilitates the standard practice of reading a datatase 
entitys then writing it later. Any enqueue with the same 
reservation type and update Lock setting as the current 
reservation will result ain no change to the reservation and an 
Immediate return. 


Periodically. for efficiencys a user may wish to release all 
Subresources which he has reserved which have no currencies. A 
command 18 provided which allows a user to specify a list o f 
resources and a Subset of the sudresources of those resources. 
All subresources of tne named resources’ not listed and whose 
update locks are not set (see next paragraph) will be released. 
This will apply only to reservations initially made in the 
current phase. The Last established currencies in prior phases 
will not be affected in order that a rollback can be supported to 
a prior phase boundary. 


The subresource reservation commands” will also support a 
mechanism referred to as an update tock. Its primary purpose is 
to give the user the ability to specify a sSubresource which is 
needed in order to recover the PCU. The initial setting of the 
lock is specified in the reservation request word. The lock may 
be set tater by using the Update_lock command or by issuing 


another enqueue command with the lock bit set. Note that an 
update lock may never be reset. An update tlocked resource will 
not released by the Release_non-current command. Updated file 


extents should be marked as update tlocked by the data manager so 
that they will be available for possible roltback even though 
they may become non-current. 


A command is provided to dequeue atl resources of a process. 
Resources and subresources can also be dequeuved individually by 
identifying them explicitly in the dequeue commands. These 
commands override update lockss but are honored only if the phase 
number in the PCB is less than or equal to the -phase when the 
reservation was originally established. Once a phase number is 
written ina reservation blocks subsequent references to that 
reservation will never cause the phase number to be rewritten. 
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B. Parameter Stack & Command Block Descriptions 


The first descriptcr on the parameter stack will define the six 
word command block described below. The first two words of the 
hlock are the return words as defined by system conventions, The 
Lower jie bits of the first word will contain the status from each 
COMMmeNS. The parameters im the block will always have the same 
positions in the plock for all commandss but only the Variables 
called out in the command descriptions will be used for a 
parti¢eular command. 


The last descriptor on the parameter Stack Should only be 
supplied for the Deq_non-current command, It will define a 
Subordinate descriptor segrent. This segment contains a 


varianle-size array of descriptors pointing to currency and keep 
Lists. 
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I///tRESTUILCur_list_l RB_ID | 
I///1ITYPILI number | 
1 SRDS RRC 
WTI, 
1 §RLName—i—i(i‘éSSC*d 


Command_bl oc k 


fe) Cur_list number 


an 18-bit parameter which is an unsigned integer 
describing the number of currency lists supplied by the 
users there is one descriptor for each lists so this 
identifies the number of descriptors to be used from 
the Currency_list_d subordinate descriptor segment. 


Veen SO as tt 
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0 


fe) 


\e) 


RE_ID 


RR_ID 


yY 
a 


ID 


Reserv 


Update 


an 16-bit token identifying a particular RBs the user 
obtains it on the return from the Allocate_RB command; 
the user supplies It for the subsequent Enq_resource 
anc Deqinon-current commancs referencing this resource, 
it 18S up te the user to maintain a mapping of RB's to 
particular resources. 


an PGS O01.4 token identifying a particular 
resource_reservation_entry (RR); the user obtains it 
on the return fror the Enq _resource command, the user 
supplies it for the subsequent Enq_resource_update, 
Deg_resources, and Eng _subresource commands, 


an 18-bit token identifying a particular 
Subresource_reservation_entry (SR); the user obtains 
it on the return from the Enq. sSubresource command, the 
user supplies it for Subsequent Enq_subresource_update, 
Deq_non=-currents Deq_subresource_tokens and Update_lock 
commands, a zero token is invalid. 


ation_type 
a em~bit parameter designating the reservation type 
requested, reservation types are explained above, 
allowable values ares: 

0 - Invalid 

1 - EXCLUSIVE 


c= SHARED 


S= SUBRES OURCE. 


_lock 
a i-bit parameter which ts a Lock on the reservation, 


once sets the lock cannot be reset and the reservation 
will not be dequeued by a Deq_non-current commands the 
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O Timer 
a 30-bit parameter specifying the maximum time to wait 
white performing this requests the units are mn 
milliseconcs, a wait time exhausted status will be 
returned if this amount of time elapses while waiting 
On an enqueue request, specification of 0 time will 
result in an immediate return with no wait performed, 
out a possible status of wait time exhausted. 

fe) SR name 


a 36-bit Sudresource_name wh 


ich uniquely identifies a 


subresource of a named resources the user supplies 


this mame on Enq. subresource 


and Deq _subresource_name 


commands, a name of zero is valid. 
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| SR_IP_Lnumber | RB_ID_number | 
PASI SILLA IIIA RE _ ID | 
PISS TAIT Ra-ID 
| O | 
| fe | 
| O | 
PSII IIIT IIIT RB_I1D | 
| SR_ID PA SIASIIIS ITI 
| SR_I1D LASSI 
| fe) 
| fe) | 
| fe) | 
| SR_ID PSSST II TLS ITI TIT 


) SR_ID_ 
O RB_ IDL 
fe) RB_ID 
o SR_ID 


Currency_list 


number 

an 18-bit integer specifying the number of SR_ID*S On 
the end of the list. 

number. 


an 18-bit integer specifying the number of RB_ID‘s on 
the beginning of the list. 


an 18-bit RB_ID previously obtained from an Allocate_RB 
commands this list defines the resources whose 
reservations witt be dequeued. | 


81 


CLASS: CC 


Mission Description Runoff: 12/08/78 


an 18-bit SR_ID returned by the Enq _subresource 
command, this lists, along with the update locks, will 
define whici reservations will be kept. 
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C. Command Descriptions 


1. 


Allocate_RB 
Release_RB 

Eng _resource 
Enq. subresource 
Deq_resource 
Deq_ subresource 
Up date_lock 

Deg inon-current 


Deq_all 
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use? 
Geclares a resource to concurrency control; 
physically allocates an RBs returns. an RB 
identifying token to be supplied by the user 
when referencing this resource In Subsequent 
calls- this command never results in a wait. 
Outputs 
Status 
QJ - normrat return 
1 - request denieds space 15 temporarily 
exhausted 
RB_]0 
input 
arguments: 
none 


Ce Release_RB 


uses 
physically dealtlocates 
RB_1ID token,- the RB_ID 
this call never results 
Outputs: 
Status 
O - normat return 
4 - request denied, 
by user 
7 - request denied, 
this RB 
input 


arguments: 
RB_ID 
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invalid token supplied 
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3. 


Enq _resource 


Us ©. 5 


Cutput: 


Input 
arguments: 


enqueues a process on an RB specified by the 
RF_ID token returned from the AlLlocate_RB 
commands or updates an existing reservation 
identified ty the RB_LID ands optionally, the 
RR_ID from the prior enqueues the process also 
Supolies the reservation types the phase numter, 
and a maximum wait times concurrency control 
will immediately return if the resource 15 
available, otherwise, the process will be forced 
to wait, waits can result mn a time-outs a 
deaclocks or a reservation completed status, an 
RR_I1D token 15 returned for further efficient 
reference to this reservations when updating a 
Current reservations a transition from SHARED to 
EXCLUSIVE or from SUBRESOURCE to EXCLUSIVE will 
cause a dequeue and an enqueue at the head of 
any existing queue. 


Status 

O - normal return 

1 - request denieds space is temporarily 
exhausted 

@ - request denieds allowing the tenant to 
wait would result in deadlock 

3- request denieds Timer elapsed 

4 - request denieds invalid token supplied 


by user 
5 - request denieds invalid Reservation_type 
RR_1D 
RB_ID 


Reservation_type 
Timer 


RR_ID Coptional) 
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4. 


Enq_Subresource 


uSe€@ > 


Outputs 


Input 
arguments: 


enqueues a process on an SB which is specified 
by @ unique subresource name (SR_name), the 
RR_ID token returned by the Enaq_resource 
commands and optionally», the SR_ID returned from 
a prior enqueue of this sub-resource (for 
updates), the process should also supply the 
reservation types the phase number, the update 
Lock setting, and a maximum wait time; 
concurrency control will immediately return § if 
the resource 1S availables otherwise, the 
process will be forced to waits a wait can 
result mn a time-out, a deadlocks, or a 
reservation completed status, an SR_ID token 15 
returned for further efficient reference to this 
reservation, multiple calls “for the same 
resource to update the reservation type and the 
update tock setting are alloweds when updating 
an existing reservations, a transition’ from 
SHARED to EXCLUSIVE will cause a dequeue and an 
enqueue at the head of any existing queue. 


Status 
0 - normal return 
1 - request denied, space temporarily 


exhausted 
2 - request denieds deadlock detected 
3 - request denieds time-out 
4 - request denieds invatid token supplied 


by user 
S - request denieds invalid reservation_type 
SR_ID 
RR_ID 
SR name 


Reservation_type 
Update_lock 


Timer Bee aL, 
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CLASS: 
Vission Description 


SR_ID Coptional) 
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Cx 


Runoff: 


12/08/78 


CLASS: CC 


Mission Description Runoff: 12/08/78 


6. Deq_resource 


uses 


Output : 


input 
arguments: 


for alt SB*s~ which are children of the RB 
identified ty the supplied RR_ID tokens delete 
all ownership reservations of this processs then 
delete the ownership reservation of this process 
on this REs the RR_ID token becomes invatid as 
well as all SR_ID tokens of atl SB reservations; 
this command never results 1n a wait. 


Status 
0 - normal return 
6 - request denied, the specified resource 
was not reserved by this tenant 
RB_ID 


RR_ID Coptional) 
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CLASS: CC 


Mission Description Runoff: 12/08/78 


8. Deq_sutresource 


uses: 
Gequeues a process from the S$B- which 1s 
specified by a unique subresource name 
(SR-name)s», the RR_1I1D token returned by the 
Enq resource commands and optionallys the SF_ID 
returned f rom the prior enqueue o f this 
SuN-~resources the SR_ID token becomes invalid; 
this commanc never results 1n a waite 
Output: 
Status 
0 =~ normal return 
4 - request denieds invalid token supplied 
by user 
6 - request denied, the specified resource 
was not reserved by the tenant 
Input 
arguments: 
RR_ID 
SRkoname 


SR_1D Copticnal) 
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Mission Description 


ve 


Update_lock 


USE > 


Output : 


input 
arguments: 


ae 


CLASS: CC 
Runoff: 12/08/78 
the update tock for the specified SR will be 
sete the command will never result In a wait. 
Status 
O - normal return 
4 - request denieds invalid token supplied 
by user 
Sk_1D 
gee 
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CLASS: CC 


“Mission Description Runoff: 12/08/78 


a Deq_non-current 


uses 
the user will supply a list of of RB_ID's and a 
List of SR_ID*s-s for the given list of RB_ID's, 
all SR_LID's not on the given SR_ID List and 
whose upcate locks are not sets will be deleted; 
this command will only affect entries with the 
current phase nunber, the command will not 
result In a wait. 
outputs: 
Status 
O - normal return 
4- request deniecse invalid token supplied 
by user 
8 - request denied, invalid descriptor 
structure im command blocks 
Input 


arguments: 
Curliist number 


Currency _list 
SR_ IO number 
RB_ID_number 
RB_I0 (RB_IDUnumber ) 
SRL ID (SR_ID number ) 


aes 
Ci ey 
es 

v3 
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CLASS: CC 
» “Mission Description Runoff: 12/08/78 


9. Deqall 


use: 
the process will identify itself and a phase 
number; all reservations for the process 
with a phase greater to or equal to. the 
suopliedc phase nmumber will be deleted, 
update locks will be overridden, this 
comrand will never result in a wait. 

Output: 
Status 

OQ - normal return 

Input 

arguments: 
none 
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